Run travis against stable/beta/nightly

Backtrack more aggressively when resolving

Resolving a dependency graph may involve quite a bit of backtracking to select
different versions of crates, but the previous implementation of resolution
would not backtrack enough.

Once a dependency is completely resolved it's possible that any number of
candidates for its transitive dependencies were left out of the resolution
process (e.g. we didn't hit them yet). These candidates were not previously used
for backtracking (because resolution overall of the dependency finished), but
this commit alters the implementation to instead consider these as candidates
for backtracking.

Architecturally this changes the code to CPS to pass around a `finished`
continuation to allow tweaking the behavior whenever a dependency successfully
resolves. The key change is then that whenever a candidate for a dependency is
activated, we ensure the recursive step for the rest of the graph happens as a
sub-call. This means that if *anything* in the recursive call fails (including
some previous up-the-stack resolution) we'll retry the next candidate.

Closes #1800

Update Rust nightly

Looks like the new LLVM version has optimizations which help out a good deal
with the recursion faced in the resolver, so let's use that version instead!

Fix running `cargo test` from the project root

Previously the `cit` folder was placed in the root directory but this adds logic
to ensure it stays within the `target` subdirectory.

Auto merge of #1812 - alexcrichton:moar-filtering, r=huonw

Development dependencies are traversed during the resolution process, causing
them to be returned as the list of dependencies for a package in terms of
resolution. The compilation phase would then filter these out depending on the
dependency's transitivity, but this was incorrectly accounted for when the
dependency showed up multiple times in a few lists.

This commit fixes this behavior by updating the filtering logic to ensure that
only activated optional dependencies (those whose feature names are listed) are
compiled.

Closes #1805

Only compile activated optional dependencies

Development dependencies are traversed during the resolution process, causing
them to be returned as the list of dependencies for a package in terms of
resolution. The compilation phase would then filter these out depending on the
dependency's transitivity, but this was incorrectly accounted for when the
dependency showed up multiple times in a few lists.

This commit fixes this behavior by updating the filtering logic to ensure that
only activated optional dependencies (those whose feature names are listed) are
compiled.

Closes #1805

Remove an unnecessary HashMap when Vec works

Dependencies aren't necessarily unique per name as the same dependency can show
up multiple times in various dependency kind lists, so it's not quite right to
use a hash map anyway.

Auto merge of #1808 - Gankro:msg, r=alexcrichton

Auto merge of #1810 - alexcrichton:update-rust-installer, r=alexcrichton

Closes #1798

Update rust-installer submodule

Closes #1798

fix error message copy-paste error

Auto merge of #1803 - tafia:patch-1, r=alexcrichton

This is a very tiny optimization ...

An unnecessary clone was done because of matching on a tuple.
Checking items separately avoids it entirely.

avoid an unnecessary clone in without_prefix

This is a very tiny optimization ...

An unnecessary clone was done because of matching on a tuple.
Checking items separately avoids it entirely.

Auto merge of #1792 - steveklabnik:gh26482, r=alexcrichton

In addition, clean up these docs a little.

Addresses part of rust-lang/rust#26482

Dont refer to NPM for semver

In addition, clean up these docs a little.

Addresses part of rust-lang/rust#26482

Auto merge of #1788 - alexcrichton:appveyor, r=brson

This commit aims to have the end goal of adding AppVeyor CI support to this
repo, and along the way it ended up meaning that the dependency installation
bits were rewritten in Python. This has a number of benefits:

* Python is more portable than shell
* Python is more readable than shell
* curl is no longer required on Windows (powershell is used for downloads)

There are also a few minor updates made as part of this commit as well:

* The README has been updated in how to build Cargo
* We now use `sudo: false` on Travis for faster builds. This is done by
  specifying packages to install instead of installing them ourselves.
* pkg-config is no longer listed as a required program

Rewrite dependency installation in Python

This commit aims to have the end goal of adding AppVeyor CI support to this
repo, and along the way it ended up meaning that the dependency installation
bits were rewritten in Python. This has a number of benefits:

* Python is more portable than shell
* Python is more readable than shell
* curl is no longer required on Windows (powershell is used for downloads)

There are also a few minor updates made as part of this commit as well:

* The README has been updated in how to build Cargo
* We now use `sudo: false` on Travis for faster builds. This is done by
  specifying packages to install instead of installing them ourselves.
* pkg-config is no longer listed as a required program

Auto merge of #1780 - seth:sf/nested-projects-fix, r=alexcrichton

This is a fix for #1779

Use info! instead of warn! for skipping message

Auto merge of #1776 - alexcrichton:no-entry-found-for-key-again, r=brson

Previously a Target was not considered to be in the key of the map to build
script dependencies, but this meant that information like whether it was a
dev-dependency was lost. As a result libraries would depend on the build scripts
of their dev-dependencies, causing an internal error when the build script
hadn't finished yet when the library was being built.

Closes #1751

Auto merge of #1786 - eminence:docs, r=alexcrichton

See also https://github.com/rust-lang/cargo/issues/1614

Updated guide.md with local config clarification

See also https://github.com/rust-lang/cargo/issues/1614

Auto merge of #1782 - Dineshs91:uninstall, r=alexcrichton

Fixes #1068.

Add test for ignoring nested self packages

Remove readme note for libgit2

Indeed this seems to be handled by the build automatically.

Add make uninstall to .travis.yml

Auto merge of #1785 - kennytm:patch-1, r=alexcrichton

Fix minor typo in `cargo rustc --help`.

Pass prefix and destdir

Auto merge of #1783 - c4rlo:run-typos, r=alexcrichton

cargo run: fix typos in help text

Add uninstall target

Disallow nesting of packages with same packge_id

If a package contains a subdirectory that contains a copy of
itself (strange, but encountered in the wild in the context of an OS
package build tool), cargo was failing with a non-descriptive "An
unknown error occurred" (or "no package found in source" with
--verbose).

Since nested packages use the root path, such a package will have an
identical package_id to the root package. With this patch, we keep the
first occurance of a given package_id rather than overwritting --
effectively ignoring the nested package with duplicated name. A warn!
message is printed.

Add libgit2 to list of build deps in README

Auto merge of #1778 - steveklabnik:fix_css, r=alexcrichton

https://twitter.com/steveklabnik/status/617031020429373440

Fix double scrollbar issue

https://twitter.com/steveklabnik/status/617031020429373440

Auto merge of #1762 - Dineshs91:manifest, r=alexcrichton

Fixes #1580. I am a bit skeptical with the use of unwrap( ) though. Suggestion's on how to replace that would be great.

r? @alexcrichton

Check for empty target names

Add tests for all targets without names

Create a method called name on TomlTarget

Make lib name optional

Add a Target to the build script deps key

Previously a Target was not considered to be in the key of the map to build
script dependencies, but this meant that information like whether it was a
dev-dependency was lost. As a result libraries would depend on the build scripts
of their dev-dependencies, causing an internal error when the build script
hadn't finished yet when the library was being built.

Closes #1751

Auto merge of #1748 - pwoolcoc:feature/quiet-mode, r=alexcrichton

New version of #738, adds `-q` and `--quiet` to all `cargo` subcommands.

cc @sinistersnare (sorry it took me 1.5 months to circle back around to this)

Auto merge of #1775 - alexcrichton:update-cargo-lock, r=alexcrichton

Update Cargo.lock for updated version

Closes #653

Adds a `-q|--quiet` option to all cargo commands that suppresses output from
cargo. In the case of `cargo run`, output from the project executable will
still be shown.

Auto merge of #1770 - alexcrichton:shell, r=alexcrichton

Tweaked version of https://github.com/rust-lang/cargo/pull/1673.

Tweak escaping on Windows shells

Also detect if we're on Windows whether we're an MSYS or cmd.exe shell at
runtime

Auto merge of #1760 - jdub:cc-to-gcc, r=alexcrichton

Don't conditionally compile escaping strategies

Compile them both in and select at runtime.

Merge branch 'shell-escape' of https://github.com/bluss/cargo into shell

Use gcc crate in native build script example

Auto merge of #1761 - jdub:1684-target-examples, r=alexcrichton

Fixes rust-lang/cargo#1684

Add path and target file dependency examples

Fixes rust-lang/cargo#1684

Auto merge of #1765 - gentoo90:bash-comp, r=alexcrichton

Bashcompletion for rustc, search and help commands

Auto merge of #1753 - alexcrichton:bump, r=brson

r? @brson

Auto merge of #1757 - alexcrichton:fix-msvc-build, r=huonw

This commit updates Cargo's unit tests to pass `make check` entirely on MSVC
targets. Two tests are ignored on MSVC as it requires panicking to be
implemented, which currently isn't, but otherwise Cargo is fully functional.

Get `make test` working on MSVC

This commit updates Cargo's unit tests to pass `make check` entirely on MSVC
targets. Two tests are ignored on MSVC as it requires panicking to be
implemented, which currently isn't, but otherwise Cargo is fully functional.

Auto merge of #1755 - tshepang:email-got-envvar, r=alexcrichton

Auto merge of #1756 - tshepang:match-names-below, r=alexcrichton

use $EMAIL environment variable as fallback

test: names used in .cargo/config are new-foo and new-bar, so match them

Auto merge of #1754 - tshepang:patch-1, r=steveklabnik

the sentence with poor grammar was not even needed

Bump version to 0.4.0

Auto merge of #1746 - alexcrichton:less-git-operations, r=huonw

This enables libgit2 to not traverse the majority of the tree, saving a lot of
otherwise unnecessary syscalls.

For me this locally reduced the `cargo test` time of winapi-rs from 1.2s to 0.27s

Filter statuses only by the relevant path

This enables libgit2 to not traverse the majority of the tree, saving a lot of
otherwise unnecessary syscalls.

Auto merge of #1742 - dhuseby:updating_installer_to_fix_bitrig, r=alexcrichton

this pulls in the recent installer fix for bitrig.

updating rust installer dependency to fix bitrig

Auto merge of #1724 - alexcrichton:msvc, r=brson

* Download all snapshots and such from static.rust-lang.org (drive-by fix)
* Update dependencies to work and build on MSVC
  * ssh2-sys uses `nmake` to build libssh2
  * libgit2-sys uses `cmake` to build libgit2
  * curl-sys uses `nmake` to build libcurl
  * libz-sys uses `nmake` to build zlib
  * miniz-sys uses `gcc-rs` to drive `cl.exe` manually
  * term updated to pick up windows-specific deps on MSVC
* Updated .travis.install.deps.sh to install MSVC target libraries on Windows,
  so the compiler can be used to target MSVC. A 64-bit target is now used by
  default as well.
* Updated the configure script and Makefile to set appropriate environment
  variables to build Cargo from a MSYS shell with a MSVC target. This is similar
  to how Rust bootstraps on MSVC as well.

With this commit Cargo can successfully bootstrap itself on MSVC (use the MSVC
product to build itself again). The tests currently do not pass because
unwinding is not implemented, but soon!

Closes #1725

Fix build on MSVC

* Download all snapshots and such from static.rust-lang.org (drive-by fix)
* Update dependencies to work and build on MSVC
  * ssh2-sys uses `nmake` to build libssh2
  * libgit2-sys uses `cmake` to build libgit2
  * curl-sys uses `nmake` to build libcurl
  * libz-sys uses `nmake` to build zlib
  * miniz-sys uses `gcc-rs` to drive `cl.exe` manually
  * term updated to pick up windows-specific deps on MSVC
* Updated .travis.install.deps.sh to install MSVC target libraries on Windows,
  so the compiler can be used to target MSVC. A 64-bit target is now used by
  default as well.
* Updated the configure script and Makefile to set appropriate environment
  variables to build Cargo from a MSYS shell with a MSVC target. This is similar
  to how Rust bootstraps on MSVC as well.

With this commit Cargo can successfully bootstrap itself on MSVC (use the MSVC
product to build itself again). The tests currently do not pass because
unwinding is not implemented, but soon!

Auto merge of #1740 - alexcrichton:update-toml, r=alexcrichton

Closes #1739

Bump toml to improve errors on enums

Closes #1739

Auto merge of #1735 - Byron:term-0.2.9-compatibility, r=alexcrichton

When attempting to compile cargo with the latest `term` crate,
one would face compilation issues due to an attempt to declare
a `Terminal` type without its apparently new associated type
called `Output`.

The fix involves the removal of the `UghWHyIsThisNecessary` type,
and declares the `Terminal` type as
`Terminal<Output=Box<Write + Send>>`.

**Note:** The reason I ran into this was an accidental update to the `Cargo.lock` file, which pulled in the said version of `term`.

Auto merge of #1737 - Byron:doc-fix, r=alexcrichton

As stated [in code](https://goo.gl/8xMl4a), benchmarks are to be found
in the 'benches' directory, not in the 'examples' directory.

Added EOF to shell.rs

Correction of benchmarks directory

As stated [in code](https://goo.gl/8xMl4a), benchmarks are to be found
in the 'benches' directory, not in the 'examples' directory.

Compatibility with `term` *0.2.9*

When attempting to compile cargo with the latest `term` crate,
one would face compilation issues due to an attempt to declare
a `Terminal` type without its apparently new associated type
called `Output`.

The fix involves the removal of the `UghWHyIsThisNecessary` type,
and declares the `Terminal` type as
`Terminal<Output=Box<Write + Send>>`.

Auto merge of #1733 - wackywendell:project-layout, r=steveklabnik

I have several times found myself trying to remember where to put examples, and getting frustrated looking for it in the guide - because its not there, its in the manifest description, which I find to be a non-intuitive place for it. I thought it might help to unify the project layout sections between "The Guide" and "Manifest Description", and have them both link to each other for explanations where needed.

Of course, I am very willing to take any suggestions on my changes; I'm not wedded to any of text in specific, I just want the two sections to not be so separate and hard to find, especially from each other.

Return guide and manifest to original format, but with additional info

This puts the main "Project Layout" section back into `manifest.md` as it was
before, but adds a bit more detail to that section both those pages and a link
between them.

Moved and expanded project layout

Auto merge of #1730 - alexcrichton:update-docopt, r=alexcrichton

Closes #1720

Update docopt to fix some option parsing

Closes #1720

Auto merge of #1712 - alexcrichton:run-cargo-on-stable, r=brson

This commit moves Cargo onto 100% stable Rust now that the necessary fs features
have been stabilized. The tests were updated to understand when they're running
with a non-nightly compiler and disable all plugin-related tests. The only major
feature here is that the calls to `fs::set_file_times` were reimplemented
manually in the tests that Cargo has.

Cargo still requires a *nightly compiler* due to the stable features not having
made their way into the stable channel yet, but it will soon work on all of the
stable, beta, and nightly compilers once 1.1 is released!

Move Cargo onto stable Rust

This commit moves Cargo onto 100% stable Rust now that the necessary fs features
have been stabilized. The tests were updated to understand when they're running
with a non-nightly compiler and disable all plugin-related tests. The only major
feature here is that the calls to `fs::set_file_times` were reimplemented
manually in the tests that Cargo has.

Cargo still requires a *nightly compiler* due to the stable features not having
made their way into the stable channel yet, but it will soon work on all of the
stable, beta, and nightly compilers once 1.1 is released!

Auto merge of #1715 - iliekturtles:nightly-stable, r=wycats

Change references to the current stable Rust. Also correct Windows
install links to point to the new .msi installers.

I totally removed the nightly paragraph from the FAQ as I couldn't think of anything to replace it with.

Remove references to prefering nightly Rust.

Change references to the current stable Rust. Also correct Windows
install links to point to the new .msi installers.

Auto merge of #1714 - alexcrichton:default-feature-oscillating, r=huonw

There was previously a bug in resolve where turning off the default set of
features would cause resolve to not correctly settle on the set of features
activated for a package. If one dependency turned off all features, and then the
next dependency to be activated only turned on the default feature, the default
feature wouldn't actually end up getting activated.

This commit alters the check to see if the package has been previously activated
to more rigorously check to see if the 'default' feature is activated
previously. If a dependency doesn't use the default feature, or if the package
itself does not have the feature "default", then the package is considered
activated, but otherwise it needs to go through another cycle of resolution.

Fix resolution with `default-features = false`

There was previously a bug in resolve where turning off the default set of
features would cause resolve to not correctly settle on the set of features
activated for a package. If one dependency turned off all features, and then the
next dependency to be activated only turned on the default feature, the default
feature wouldn't actually end up getting activated.

This commit alters the check to see if the package has been previously activated
to more rigorously check to see if the 'default' feature is activated
previously. If a dependency doesn't use the default feature, or if the package
itself does not have the feature "default", then the package is considered
activated, but otherwise it needs to go through another cycle of resolution.

Auto merge of #1713 - eerden:zsh-autocompletion-testnames-fix, r=alexcrichton

Fixes #1703

Disable package completion

Fix bench name completion

Improve autocompletion of test items

Test item autocompletion didn't work because it required the name of the
test to come immediately after [[test]] line. This commit should fix
that.

Fix wrong auto completion for update --precise

--precise argument for the update command was fed test names. This
commit prevents autocompletion of --precise.

Fix error causing test name completion failure

This was caused by a syntax error.

Auto merge of #1709 - alexcrichton:fix-some-overrides, r=brson

The fix in #1697 was to alter the `Hash` implementation of `Package` to take
into account the source root instead of just the package id (so packages at the
same source would have the same hash). There's a spot, however, where we
normalize some paths and not others, causing two paths which logically point the
same location end up having different hashes, so the same package ended up being
stored multiple times, later leading to an assertion that there was only one
stored.

This commit alters the behavior of read_packages to keep a hash map of ID =>
Package instead of just a hash set of Package as the deduplication/equality
needs to be based on the ID, not the literal path to the source root.

This specific bug shows up when you have an override and a normal dependency
pointing at the same location (and the override has some inter-dependencies).
Not exactly a normal use case, but it showed up in Servo's build!

Don't rely on Hash for Package deduplicating

The fix in #1697 was to alter the `Hash` implementation of `Package` to take
into account the source root instead of just the package id (so packages at the
same source would have the same hash). There's a spot, however, where we
normalize some paths and not others, causing two paths which logically point the
same location end up having different hashes, so the same package ended up being
stored multiple times, later leading to an assertion that there was only one
stored.

This commit alters the behavior of read_packages to keep a hash map of ID =>
Package instead of just a hash set of Package as the deduplication/equality
needs to be based on the ID, not the literal path to the source root.

This specific bug shows up when you have an override and a normal dependency
pointing at the same location (and the override has some inter-dependencies).
Not exactly a normal use case, but it showed up in Servo's build!

Auto merge of #1701 - alexcrichton:lenient-rustc-flags, r=brson

Some flags to the compiler could cause it to stop early or not emit some files
altogether (or perhaps emit files in different locations even). Currently cargo
expects a few outputs of the compiler after `cargo rustc` is run, but this
commit alters cargo to know that when `cargo rustc` is being run that the
outputs may not exist and that's ok.

Closes #1675

Auto merge of #1705 - alexcrichton:fix-test-non-root-package, r=brson

The previous overhaul of how dependencies among build dependencies were
traversed ended up picking the wrong root package when the `-p` argument was
specified to commands. This commit fixes this up by making sure the right root
package is passed along.